package leetcode.linkedlist;

/**
 * 编写一个函数，在给定单链表一个结点(非尾结点)的情况下，删除该结点。
 * <p>
 * 假设该链表为1 -> 2 -> 3 -> 4 并且给定你链表中第三个值为3的节点，在调用你的函数后，该链表应变为1 -> 2 -> 4。
 */
public class Solution {
    public void deleteNode(ListNode node) {
        ListNode nextNode = node.next;
        node.next = nextNode.next;
        node.val = nextNode.val;
    }

    public static void main(String[] args) {
        ListNode l1 = new ListNode(1);
        ListNode ll1 = new ListNode(2);
        ListNode lll1 = new ListNode(3);
        ListNode llll1 = new ListNode(4);
        l1.next = ll1;
        ll1.next = lll1;
        lll1.next = llll1;
        new Solution().deleteNode(lll1);
    }
}
